Factorizing lattices by interval relations

نویسندگان

چکیده

This work investigates the factorization of finite lattices to implode selected intervals while preserving remaining order structure. We examine how complete congruence relations and tolerance can be utilized for this purpose answer question finding finest those a given interval in generated factor lattice. To overcome limitations based on relations, we introduce new lattice that enables imploding disjoint end, propose an relation generates factorization. obtain rather than arbitrary ordered sets, restrict approach so-called pure intervals. For our study, will make use methods from Formal Concept Analysis (FCA). also provide FCA construction by introducing enrichment incidence set formal context, investigate lattice-generating context side.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Concept Lattices Constrained by Equivalence Relations

Formal concept analysis is a method of exploratory data analysis that aims at the extraction of natural clusters from objectattribute data tables. The clusters, called formal concepts, are naturally interpreted as human-perceived concepts in a traditional sense and can be partially ordered by a subconcept-superconcept hierarchy. The hierarchical structure of formal concepts (so-called concept l...

متن کامل

On Interval Decomposition Lattices

Intervals in binary or n-ary relations or other discrete structures generalize the concept of interval in an ordered set. They are defined abstractly as closed sets of a closure system on a set V, satisfying certain axioms. Decompositions are partitions of V whose blocks are intervals, and they form an algebraic semimodular lattice. Latticetheoretical properties of decompositions are explored, ...

متن کامل

Interval Dismantlable Lattices

A finite lattice is interval dismantlable if it can be partitioned into an ideal and a filter, each of which can be partitioned into an ideal and a filter, etc., until you reach 1-element lattices. In this note, we find a quasi-equational basis for the pseudoquasivariety of interval dismantlable lattices, and show that there are infinitely many minimal interval non-dismantlable lattices. Define...

متن کامل

Inducing Semantic Representation from Text by Jointly Predicting and Factorizing Relations

In this work, we propose a new method to integrate two recent lines of work: unsupervised induction of shallow semantics (e.g., semantic roles) and factorization of relations in text and knowledge bases. Our model consists of two components: (1) an encoding component: a semantic role labeling model which predicts roles given a rich set of syntactic and lexical features; (2) a reconstruction com...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Approximate Reasoning

سال: 2023

ISSN: ['1873-4731', '0888-613X']

DOI: https://doi.org/10.1016/j.ijar.2023.03.003